package com.mxw.算法之美.a15贪心算法;

/**
 * @author Administrator
 * @create 2024/8/8 10:09
 */
public class a01avarice {

    /**
     题目类型：针对一组数据，定义了限制值和期望值。从中选出几个数据，在满足限制值的情况下，期望值最大。
     尝试求解：每次选择当前情况下，在相同限制值的情况下，对期望值共享最大的数据。
     举例：举几个例验证
     缺点：无法求解最短路径
     */

    /**
     从n个孩子中，抽取一部分孩子分配糖果，让满足的孩子个数最大。 -> 先从最容易满足的小孩开始

     钱币找零：用这些钱支付K元，最少要用多少张纸币。-> 先从最容易满足的小孩开始

     区间覆盖：给定一个区间集合，从这n个区间中选出一部分区间，这部分区间满足两两不相交。
     [6,8] [2,4] [3,5] [1,5] [5,9] [8,10]-> [1,5] [2,4] [3,5] [5,9] [6,8] [8,10] -> [2,4] [6,8] [8,10]
     起始端点从小到大的顺序排序，每次选择，左端点跟前面的已经覆盖不重合的，右端点有尽量小的。
     */

}
